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Abstract. We establish a connection between the coefficients of Artin-Mazur 
zeta-functions and Rummer congruences. 

This allows to settle positively the question of the existence of a map 
T: X — > X such that the number of fixed points of T n are |E2n|, where 
E2 n are the Euler numbers. Also we solve a problem of Gabcke related to the 
coefficients of Riemann-Siegel formula. 



In this paper we establish a connection between two important topics the Artin- 
Mazur zeta function and Kummer's congruences. Some connection between Rum- 
mer's congruences and periodic points are pointed in the paper by Everest, van der 
Poorten, Puri and Ward 4 . 

Inspired by the Hasse-Weil zeta function of an algebraic variety over a finite field, 
Artin and Mazur |2] defined the Artin-Mazur zeta function for an arbitrary map 
T: X — > X of a topological space X: 



Where FixT™ is the number of isolated fixed points of T n . 

Manning [TI] proved the rationality of the Artin-Mazur zeta function for diffeo- 
morphisms of a smooth compact manifold satisfying Smale axiom A. 

Following |12|. call a sequence a = {a n ) n >i of non-negative integers realizable if 
there is a set X and a map T : X — > X such that a n is the number of fixed points 
ofT™. 

We must notice that in ^2] it is proved that if (a n ) is realizable, then there exists 
a compact space X and a homeomorphism T: X — > X, such that a n = FixT™. 

Puri and Ward J3| proved that a sequence of non-negative integers (o n ) n >i is 
realizable if and only if Yld\n P L { n /d) a d is non negative and divisible by n for all 
n > 1. Here /x(n) denotes the well known Mobius function (see £Q), defined by 
/i(n) = (— 1) if n is a product of k different prime numbers, and /J,(n) = if n is 
not squarefree. 
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We shall delete the positivity condition, so we shall say that the sequence of 
integers (a n )5?Li is pre-realizable if J2d\n n{ n /d)ad is divisible by n for every natural 
number. 

In 1851 Kummer [9] discovered what we call Kummer's congruences for Bernoulli 
numbers, (see the book by Nielsen ^0]). Carlitz extended these congruences to 
the generalized Bernoulli numbers of Leopoldt. Some restrictions of Carlitz's results 
has been removed by the work of Fresnel [H] • These congruences are important for 
the definition of the p-adic L-functions. 

We establish a connection between these concepts that we can formulate as in 
the following theorem. 

Theorem 0.1. Let (a n ) be a sequence that satisfies Kummer congruences for every 
rational prime, then for every natural number b the sequence (ab+n)^! is pre- 
realizable. 

This theorem allow us to solve a problem posed by Gabcke . This is connected 
with the Riemann-Siegel formula. In the investigation of the zeta function of Ric- 
mann it is important to compute the values of this function ^(1 /2 + it) at points 
on the critical line with t very high. Riemann found a very convenient formula for 
these computations, yet he does not publish anything about this formula. In 1932 
C. L. Siegel was able to recover it from Riemann's nachlass. Now this formula is 
known as the Riemann-Siegel formula. 

To obtain the terms of this formula play a role certain numbers A„ that can be 
defined by a recurrence relation 

An = 1, 

n 

(n+l)A n+ i =^2 4fc+1 |S 2fc+2 |A„_ fe . 
Here Ei n denotes Euler numbers defined by 



cosh a; ' n\ 

n=0 

Hence E2 n +i = for n > and 

E = 1, E 2 = -1, E 4 = 5, Eq = -61, E 8 = 1 385, . . . 

Gabcke [Sj observed that the first six numbers A„ are integers and conjectured 
that this is so for all of them. Gabcke also considers analogous sequences (g n ) and 
(/i rl ). Although he does not mention it, the same motivations for his conjecture 
also supports that these too are integers sequences. We prove all these conjectures. 
The proof of these assertions was the first motivation of this paper. 

In p3 Puri and Ward ask if the sequence (|-E2n|)n>i is realizable. As we will see 
the solution of Gabcke's problem is connected with this one. We shall prove that 
in fact it is realizable. 

Notations: When p is a prime number and m an integer we shall put p a \\ m to 
indicate that p a is the greatest power of p that divides m. We indicate this relation 
also by v p (m) = a. We shall put nlmto say that n and m are relatively prime. 
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1. Dynamical Zeta Function 

Theorem 1.1. Let (a^^Li be a sequence of complex numbers and define the se- 
quence (i>n)^=i by 

(1.1) nb n = £ ^{n/d)a d . 

d\n 

Then we have the equality between formal power series 



n=l 



Proof. By the well known Mobius inversion formula the relation is equivalent 
to 

(1.2) a n = db d , 

d\n 

therefore we have the following equalities between formal power series 

oo oo oo oo n j i 

logna-^)""" = -X>i°g(i-* n ) = £X>^- 

n— 1 n— 1 n— 1 k—1 

OO r>j OO 771 

X /sr-^ . \ \ -> X 



m — ' / * — ' m 

m=l n|m m=l 

And this is equivalent to the equality we want to prove. □ 

Theorem 1.2. Let (o n )™ =1 be a sequence of complex numbers and define the se- 
quence (A n )^_ by the recurrence relation 

A> = 1, 

n 

(n + l)A n+1 = An-kQk+1, n>0. 

fc=0 

Then we have the equality between formal power series 



71 — 71 — 1 

Proof. First we have the equality between formal power series 
00 00 00 

J2 nA n x n ~ x = (JT A n x n ^j (YJ a n x n - x 



n—1 Ti—0 

because by the hypothesis the coefficient of x n is equal in both members. 
Since Aq — 1 integrating formally give us 



oo oo 

io g (E^")=E^" 



n 

71=0 71=1 



That is equivalent to the relation we wanted to prove. □ 

The following theorem gives various equivalent conditions for a sequence of in- 
tegers (a„)~ ! to be pre-realizable. 



4 



J. ARIAS DE REYNA 



Theorem 1.3. Given a sequence (a n ) n >i of integers, the following conditions are 
equivalent: 

(a) The numbers (b n ) n >\ defined by 

nb n = y^^fi(n/d)a d 

d | n 

are integers for every n e N. 

(b) The numbers (A n )„>o defined by 

A = l, 

(1 3) " 

(re + l)A n+ i — An-fcgfc+i, n>0 

fc=0 

are integers for every n > 0. 

(c) For every prime number p and natural numbers n, a with p _L n we have 

V = V"" 1 (mod p a ). 

Proof. First we prove the equivalence of (a) and (b). 

(a)=^(b). Assume (a). By the definition of the (6„) and Theorem 1 1.1 1 we have 



oc oc 



n 

n—l n—1 

and by the condition (a) of the theorem the b n are integers. Let (Ai)^ the 
numbers defined by 11.31 we have to show that they are integers. By Theorem 11.21 
these numbers satisfies the relation 

oo oo 

5> n *" = exp(£^ 

7i—0 n—l 

Thus we have 

oo oo 
J2^nX n =H(l-X n )- b -. 
n—0 n—l 

Expanding this product, since the b n are integers, we get that the A n are also 
integers. Hence we have that (a) implies (b). 

(b)=>(a). Now, by hypothesis the numbers (A n ) n >Q are integers. We can 
determine inductively a unique sequence of integers c n such that 

oo oo 
Y J AnX n =J[{l-X n )- C ~. 

n— n—l 

In the first step observe that the coefficients of x in both members must be the 
same, hence 

A x = ex. 

Then observe that 



oo oo 

(i-zr(x>nz«) = i+x>( 



n=2 



(2) 

where the numbers An are integers. 
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Assume by induction that we have determined integers Cj, for j — 1, 2, . . . n— 1 
such that 

n — 1 oo oo 

n(i-^>(E^") = 1 +E4 n3 ^ 

j=l n— k—n 

Then the are integers and we can define c n = , that satisfies the induction 
hypothesis. Now we have 

oo oo 
j=l n=0 

By the hypothesis and Theorem 1 1.21 



n=0 \n=l / 

Therefore 

oo oo / oo ^ 

n (i - x n r c - = E A n x n = exp e 

n— 1 n— \n— 1 > 

Now take logarithms in both members to obtain 

oo oo 00 

E c «EV = E^" 



Reasoning as in the proof of Theorem ll.il we get 

n\m 

Therefore by the Mobius inversion formula c„ = b n the numbers defined on condi- 
tion (a), and by construction these numbers c„ are integers. Thus we have proved 
(a). 

(a)=>(c). We know that condition (a) is equivalent to the existence of integers 
b n that satisfy the equation l|1.2|) . 

Assume that p is a prime number and n and a natural numbers such that pin. 
Then 



% nv a = E dhd = E E d P kb d P k 

d\np a k—0 d\n 



Analogously 



Therefore 



EE** 6 **- 



fc=0 din 



E^ Q 6d P °=0 (modp a ). 

d\n 

(c) Let n be an integer. We have to show that 

y^^(n/d)a d 

d | n 

is divisible by n. Let p a || n, with a > 1, then ?^ = p a m with p J_ m. 
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Since ji{k) ^ only when k is squarefree, we get 
^fi(n/d)a d = ^n(m/d)a dpa - ^ n(m/d)a dpa -i 

d\n d\m d\m 

= ^2n(m/d)(adpo - a dpa -i) = (mod p a ). 

d \rn 

The sum is divisible for every primary divisor of n, and therefore divisible by n. □ 

2. KUMMER CONGRUENCES 

In 1851 Kummer |5] proved the following theorem: 
Theorem 2.1 (Kummer). Let p be a prime number. Assume that 



oo n oo 

£a n ^£c fc (e^-0*, 

n=0 ' k=0 



where a, b and the Ck are integral (mod p). Then the a n are integers (mod p) 
and for e > 1, n > 1, m > 0, and p e ~ 1 (p — 1) | w we have 

(2.1) J2(-iy( n )a m+sw ^0 (mod (p m ,p ne ))- 

The congruences (I2.1f) are usually called Kummer congruences. We shall say 
that the sequence (a n ) satisfies Kummer congruences if we have (|2.1|) for every 
prime number p. By Kummer theorem these sequences exist, but we are interested 
in some particular sequences. 

Theorem 2.2. The sequence (I?2n)5^Li satisfies Kummer congruences. 
Proof. Since 

1 2 2 



cosh a; e x + e~ x 2 + (e x l 2 — e~ x / 2 ) 2 ' 
Kummer theorem proves that (-En)^Li satisfies Kummer congruence (12.1(1 for every 
odd prime number p. Therefore the sequence (E 2n )'^ = i satisfies these congruences 
for every odd prime number p. This reasoning can be found in Kummer 

The above procedure does not give the case p = 2, but Fresnel |S] has extended 
Kummer congruences for Euler number, as we see in the following lines. 

Let x t ne function from Z to {—1, 0, 1}, such that x( n ) — if n is even, x(n) = 1 
if n = 1 (mod 4) and x( n ) = — 1 if n = 3 (mod 4), then the generalized Bernoulli 
numbers associated to this character, — see |S] for details — are related to Euler 
numbers as 

B n ( X ) = £„-i 
n 2 

In |S] p. 319 we found that, when 2 e || w, with e > 1 



E 

s=0 



(-1Y ( U ) 5m+s " (x) = (mod (2"( e+2 \ 2™- 1 )). 



With a change of notation this is equivalent to 



Y(-iy[ n \ E2m + sw =Q ( m od ^ e+2 \2 2m )). 



s=0 
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Obviously this implies that for 2 e 1 | w we have 



J2(-l) s (fj E 2[m+sw) = (mod (2™ e , 2™)). 

s=0 V S ' 



□ 



The above theorem is a model of many more interesting examples. In Carlitz 
it is proved that if \ is a primitive character mod/, and / is divisible by at least 
two distinct rational primes, then B n {x)/n is an algebraic integer and 



n 

„e-l 



B n+1+sw (x) 



Et-^n ^XTT — ^0 ( mod (P n .P en )), 
' \s J n + 1 + sw 



if p e (j> — 1) | iu. 

Thus the sequence (a^)^!, with a„ = £?™ +1 (x)/(n + 1) satisfies Kummer con- 
gruences, if the character \ is real. When x is complex the sequence defined by 
a n — Ti-(B n+1 (x)/( n + 1)) satisfies Kummer congruences. 

The sequences that satisfies Kummer congruences are pre-realizable, as we will 
see in the following theorem. 

Theorem 2.3. Let (an)^^ a sequence that satisfies Kummer congruences. Then 

db+np" = db+np"- 1 (modp Q ), 

for every natural numbers b, n, a and prime number p such that p _L n. 

That is to say that if (a„) satisfies Kummer congruences then for every natural 
number b, the sequence {ab+ n )^i is pre-realizable. 

Proof. By ()2.1(l . with n — 1 we have 

a m+p =-i(p-i) = a m (mod (p m ,p e )). 

Therefore, for every natural number fc, and assuming m > e 

«m+t P -i(p-i) = a m (mod p e ). 

Now take m — b + np Q_1 , k = n and e — a. If b + np 01 ^ 1 > a, we get 

ab+np«- 1 +np'*- 1 (p-l) = db+np"- 1 (mod p°). 

Since p a ~ 1 > a for p prime and a > 1, the condition is satisfied and we get 

a-b+npn = a b+np c-i (mod p Q ). 

□ 

3. EULER NUMBERS AS NUMBERS OF FIXED POINTS 

We are now in position to solve the problem posed by Puri and Ward in [T5| . 
they ask if the sequence (l-E^nD^i is realizable. We shall show that this is true. 

Theorem 3.1. There exists a map T: X — > X, such that 

\E2n\ = FixT". 
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Proof. First we show that \E2n\ is a pre-realizable sequence. By Theorem 12.21 the 
sequence (E 2 n)^Li satisfies Kummer congruences. Thus by Theorem l2.3l forp _L m, 

E 2mp o> = E 2mp c-i (modp"). 

Therefore, 

\E 2mp <*\ = \E 2mpa -i\ (mod p a ). 
By Theorem 1 1.31 it follows that the numbers b n , defined by 

nb n = y^ii(n/d)\E 2d \, 

d | n 

are integers. 

Now we must show that the numbers b n are non negative. To this end we observe 
that 

n/2 

nb n > \E 2n \-j2\E 2d \. 

d=l 

Now we apply the well known formula 

m 2d+i|£; I ~ (-1)* 

!<(_ LJf± = 2\ - < 2. 

- 12/ (2d)! ^ (2k + l) 2d + 1 ~ 

Thus 

/2\2n+l ' /2N2d+i 
n6„ > (2n)!(-J -2^(2d)l(-J 

. (-)'{(i) M -^f:(i) Mf1 }- 

v ; d=l 

We can compute the last sum and we get 0.433 . . . , therefore 

This is positive for n > 2, and we have b% = 1 > 0. □ 
The first values of these three sequences in this case are the following: 







1 


5 


61 


1385 


50521 


2702765 


199360981 








1 


2 


20 


345 


10104 


450450 


28480140 




A n 


1 


3 


23 


371 


10515 


461869 


28969177 


2454072147 





4. Solution of Gabcke problem 

By Theorem II .31 the assertion of Gabcke, — that the numbers A„ are integers — , 
is equivalent to say that the sequence at = 2 Ak ^\E 2 k\ is pre-realizable. We shall 
show that in fact it is realizable. 

If (a n ) and (a' n ) are realizable, then the sequence (a n a' n ) is also realizable. In 
fact given T: X -> X and V : Y -> Y such that a n = FixT™ and a' n = Fix T' n , 
then it is easy to see that TxT': XxY^>XxY satisfies a n a' n — Fix(T x T"). 

Therefore by Theorem 13 . II what we need is to prove that the sequence 2 4 ™~ 3 is 
realizable. This follows from the following theorem. 

Theorem 4.1. Let a and 6 £ N such that b \ a and for every prime number p \ a 
p | (a/b). Then the sequence a n /b is realizable. 
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Proof. By the result of Puri and Ward we must show that the sequence a n /b is 
pre-realizable and that the corresponding b n are non-negative integers. 

First let p _L a be a prime number, and let n _L p and a be natural numbers. We 
must show that 



a 



np /b = a np /b (modp a ). 



Since b _L p, this is equivalent to 

a n P ° = n P — 1 ( mod p «) 

Now for a = 1 this is Format's little theorem, and for a general a it follows, by 
induction, from the fact that for a > 1 if a = b mod p a , then a p = b p mod p a+1 . 

Now if p | a, assume that p r \\ a and p s \\ b. By hypothesis we have r > s + 1. 
We have to show that 

a npa /b = a npa ~ 1 /b (rnodp"), 

where pin and a > 1. But the two numbers are divisible by p rnpC " 1 ~ s . All we 
have to show is that rnp a ~ 1 > s + a. We can assume that n = 1. For a = 1 this is 
r > s + 1 that is true by hypothesis. For other values of a, a > 2 and we have 

rp"- 1 = rip"- 1 - 1) + r > (a - 1) + (s + 1). 

Now we define the numbers 6„ by 

nfe„ = ^2fi(n/d)a d /b. 

d\n 

By the previous reasoning we know the b n are integers. If a = 1, it is easy to see 
that bi = 1 and 6„ = for n > 1. In other case a > 2 and we have 



n/2 
d=l 



This is easyly seen to be non-negative. 

Corollary 4.2. TTie sequence (a„)™ j, w/iere a„ = 2 4n ~ 3 is realizable. 
The three sequences associated to this realizable sequence are 



□ 



a n 




2 


32 


512 


8192 


131072 


2097152 


33554432 


536870912 




b n 




2 


15 


170 


2040 


26214 


349435 


4793490 


67107840 






1 


2 


18 


204 


2550 


33660 


460020 


6440280 


91773990 





Now we are in position to prove Gabcke's conjecture. 

Theorem 4.3. Let A„ the numbers defined by 
Ao = 1, 

(4.1) 

yn -r ija„ = 

fc=0 

Q n those defined by 

Qo = -1, 

(4.2) 



(n + 1)A„ = J22 4k+1 \E 2k+2 \X n - k , (n > 0), 



(n + l) Qn = 2 4fe+1 |S 2fc+2 | e „_ fc , (n > 0), 



fe=0 



anrf finally let [i n = (A„ + Q n )/2. All those numbers are integers. 
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Proof. By TheoremO and CorollarvlOlthe sequences {\E 2n \)^Li an d (2 4 ™~ 3 ),T=i 
are realizable. Since the product of two realizable sequences is realizable, the se- 
quence (2 4n_3 |i?2n|)^i is realizable. Therefore it satisfies condition (a) of Theorem 
11.31 So it satisfies condition (b), but this is precisely that the numbers A„ are in- 
tegers. 

Now condition (c) of the same Theorem gives us that with a n = 2 4n_3 |i?2n we 
have for every prime number p and natural numbers nip and a that 

a npa =a npa -i (modp Q ). 

Thus the same congruences are satisfied by the numbers a' n = —a n . Once again 
Theorem 13 . II savs that the numbers a' n satisfies condition (b). This is the same as 
saying that the numbers A' n defined by 



A' = 1 



(4.3) 



(n+lK = -E 24fc+1 |^+2K- fe (n>0) 



fc=0 



are integers. But it is easyly seen that g n — — A' . 

The affirmation about the numbers fi n follows from the fact that A„ = g n 
(mod 2). That we prove in Theorem 14. 51 □ 

The following theorem is well known. I give a proof for completeness. 

Theorem 4.4. Let s{n) be the sum of the digits of the binary representation of n, 
then 

oo 

n 



s(n) 



Proof. Let the binary representation of n be of type 

k times 



1 



k times 

■ lT^~l, with k > 0, then 



■ 1 00 • ■ • 0. Therefore 

s(n) — k = s(n + 1) — 1. 

Also k = vi(n + 1) the exponent of 2 in the prime factorization of n + 1. 
Thus we have proved that for every integer n > 

(4.4) s(n + 1) + v 2 {n + 1) = s(n) 

We add this equalities for n = 0, 1, . . . , n — 1 to get 



1. 



s(n) + J2^(k) 



k=l 



It is easily checked that 



n oo 

e **>-i: is. 



k=l 



□ 



Theorem 4.5. The 



ibers A n and g n defined by Equations \4-l\ and satisfy 
^2 (A„) = Vi{Q n ) = s{n). 
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Proof. First consider the sequence A„. Clearly the theorem is true for the first A n 
which are 

A = 1, Ai = 2, A 3 = 82, A 4 = 10572. 
Since Euler numbers E 2 k are odd, from the definition of A„ it follows that 

n 

(4.5) v 2 (n + l) + v 2 {\ n+1 ) = ^(^2 4fc+1 |£ 2fc+2 |A n _ fc ). 

fc=0 

By induction the terms of this sum are exactly divided by the powers of 2 of 
exponents 

l + s(n), 5 + s(n-l), 9 + s(n-2), ... (4n + l) + s(0) 
This is a strictly increasing sequence, since 

s(n) - s(n - 1) = 1 - v 2 (n) < 4. 
Hence from (14.511 we get 

v 2 (n + 1) + u 2 (X n+1 ) = 1 + s(n). 

By ga 

^2(A„ + i) = s(n) - i/ 2 (" + 1) + 1 = s(n + 1). 
The same proof applies to the sequence (g n )- O 



5. Examples 



We give here some examples of numbers satisfying our Theorem 11.31 First con- 
sider the case of the numbers of Gabcke A n = X n . The first terms of the associated 
sequences are given by the following table. 







2 


160 


31232 


11345920 


947622146676 


957663025230936 




b n 




2 


79 


10410 


2836440 


1324377702 


944684832315 




X n 


1 


2 


82 


10572 


2860662 


1330910844 


947622146676 





We can give arbitrarily a sequence of integers (b n ) and obtain sequences (a ra ) 
and (A n ) that automatically satisfy our theorems. We give two simple examples. 
With b n = 1 for every n, we get a n — a(n). 



a n 




1 


3 


4 


7 


6 


12 


8 


15 


13 


18 


12 


28 




b n 




1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 




A n 


1 


1 


2 


3 


5 


7 


11 


15 


22 


30 


42 


56 


77 





With bn 
r(n + l). 



-24, the numbers A n are given by Ramanujan's r function A„ 







-24 


-72 


-96 


-168 


-144 


-288 


-192 


-360 




b n 




-24 


-24 


-24 


-24 


-24 


-24 


-24 


-24 




A n 


1 


-24 


252 


-1472 


4830 


-6048 


-16744 


84480 


-113643 





Finally let (T n ) be the tangent numbers with the notation of [BJ. We have T 2n = 

4 "+ 1 (4"+ 1 - l)i? 2 » +2 
T2n+1 M) 2^T~2 ' 

It can be proved that a n = (— l) n T 2n +i satisfies Kummer congruences. It follows 
that the sequence (T 2 „+i) is realizable, in this case the three sequences are 
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«n 




2 


16 


272 


7936 


353792 


22368256 


1903757312 




b n 




2 


7 


90 


1980 


70758 


3727995 


271965330 






1 


2 


10 


108 


2214 


75708 


3895236 


280356120 
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